رویکرد فراابتکاری ترکیبی برای حل مسئله ی مسیریابی وسایل نقلیه با محدودیت ظرفیت و تصمیم گیری همزمان در سطرجدید مورد خرید یا اجاره ی وسایل نقلیه

بیشتر مدل های بررسی شده در مسئله ی مسیریابی وسایل حمل و نقل باهدف کاهش مسافت کل یا تعداد وسایل انجام شده است، حال آن که درعمل نحوه ی تأمین وسایل اثر قابل توجهی در هزینه ها و همچنین نحوه ی طراحی مسیرها دارد. در مقاله ی حاضر با در نظرگرفتن حالت خرید یا اجاره ی وسایل نقلیه، مدل این مسئله توسعه داده شده است، چرا که تصمیم بر اجاره یا خرید وسایل نقلیه بر نحوه ی شکل گیری مسیرها اثرگذار است. از آنجا که حل بهینه ی این مسئله فقط در ابعاد کوچک میسر است، در این مقاله یک رویکرد حل ترکیبی از الگوریتم شبیه سازی تبریدی موازی و الگوریتم الکترومغناطیس برای حل مدل توسعه یافته ارائه شده است.در پایان، روش ترکیبی پیشنهادی در تعدادی مسائل نمونه آزموده شده که نتایج حاصله نشان می دهد الگوریتم پیشنهادی بهتر از شبیه سازی تبریدی عمل کرده و نمونه ها نیز در زمان کوتاه تری نسبت به نرم افزار g a m s به جواب رسیده اند. h y b r i d s o l u t i o n a l g o r i t h m i s p r e s e n t e d. f i n a l l y, t o e v a l u a t e t h e e f f i c i e n c y o f t h e p r e s e n t e d a l g o r i t h m, s o m e t e s t p r o b l e m s, r a n d o m l y g e n e r a t e d, e n d{a b s t r a c t} e n d{a r t i c l e}